Осьминог с пюре в испанском стиле

Приглянулся мне в испанском ресторане один тапас (закуска) с осьминогом, решено было обязательно повторить дома. Рецепт простейший! но от этого не менее вкусный! Кстати, картофельное пюре было решено сделать в моем любимом виде, но можно упростить и не использовать молочные продукты, а размять картофель просто так.